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PURPOSE: A method for compressing, searching 
and inserting new items considering memory 
hierarchy structure is provided to increase a velocity 
of a multiple searching tree by using one pointer in seo2 — ^ aj^7i 
one node, thereby identifying (the number of a key x 
the size of the key + pointer size) with a size of a 
cache line. 
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CONSTITUTION: If a new item process is started 
(S601), a position to be appended by a new item is 
searched(S602), and the new item is appended to a 

node thereof. In addition, if the node is full, a medium value is appended to a parent node, and child 
nodes are divided into and inserted in two consecutive memories(S603). A process to be appended in the 
parent node is identified with a method to be appended to the current node. If a specific node deletion 
process is started(S604), a position to be deleted is searched(S605), and the corresponding item is 
deleted from the corresponding node(S606). As the result of the deletion, if the number of items of the 
corresponding node is decreased less than the half thereof, the node is integrated to an adjacent node, 
and the two consecutive memories having children of two nodes are integrated as one consecutive 
memory. If two adjacent nodes are integrated caused by a deletion, an item indicating the integrated node 
is deleted. If the number of items of the parent node is decreased, the process is repeated. If a searching 
process is started, the searching result is obtained by the above (S602) and (S605) stages. 
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B CIS B*l EQOflAI *J IrEOilAI AJ-g&fe S£!2|21 34.-9 13R3? AUSi-Eq SrOI 

x ?|S| 371 + E°!E1 3?|» JHAJ 02! 37121- g|XIAI?l Chg g4? MEIM H^aSUl, 3|2| 37I2F 

52JE12J 37131- Ul^*t L1IMSI3 OlEai^ Ir^WIAI S7l4^g 2UH WO I EM* 2**ffl*K)l 5« 

& ttSH 0=9, B-tree HBH DUSEI *l§(Men)ory Hierarchy) 2» SI EP1 * 

SOU 2JCHAI, gljtt ^2 irE(Parent Node)M 7R2 iE(Child Node)Bfi 3^3 OilSEI S^OII 
HHXISKfl bcES*!- ?H^J 52!Ei(RiintBr)5h ArSSM TJ^i tEsi 7KI?I = 51 Sfe (HI 



E IS 13)21 ^«hS)°J EM?E1 A|^H2i 

E 2a^0 £ 2c& a gj £AIM|(HI U}E OS B4? MEI2J 0»2! B-treet Al-gtJ- WIAIE 
SAd, E 2a= 2J2|S| irE :?2S S°! WIAIE0I3, 

E 2b& £°!E1 *!■ )H5 (k+1) way SMC £S5r7l 9|SI0t k = 2°j S°| UEH3 WIAIEOI 
3, 

e 3g^tt|jsj_ei gAionon mm misEi ?a# em a era emis jh^sis 

e_4= ej^g^tfj^M jjj^Msa ?n# na*j em a m*s sfaon sichaj. ahss A^ 



13, 

4011 EAISJ ^gj 2Fgg ^AflSI UEKi! *PE0I3, 

E g g-S2J S ^AIWIOD mm MEICHI [HoHAi 311 71-3 *TS &gi L-HEhtb H 

MEDIO. 
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St&£i 

XgQl Si J ^ 

B ggg B-tree ffliWl 7IB!t!" OflSEI Tile (Memory Hierarchy) HH«t S«, 1M 3i AHS£ « 

s aj-oj H hgofl stf* Erg ^ EEjojiAl *r biECHlAi Al-§m= 52! H 2] JW^M UHEf M 

gtt^m t>W (?|2| x ?|2| 37| + E2!E1 ?HA| EF2! 3?|Er g«A|?| EM ^E|g 

H^SrSKQ, ?I2J 3^!Sh EEiEiEJ H]^ L11MS13 CHEEil^ ^ CHlAi S7I4*B 2HH 7KDK3I 

EMB H^t^H3 £01 = B-tree TlllDil 7IB!t!" QilEEl 7tl#( Memory Hierarchy) 

sati- sm, ir^ s ahss tm £rs agon mt aom. 

QdOlEi BdSOOAIfe IH^is §UQ(H] SiTl' £IMB 3EAIor= mmj ^£ S = (Dest i nat i on 

Address Fielder SICK 01 ^Al @E2| StOB EU-EI agfB §SfB M ^0\0l o[7\ lUi^Qil 01 B 
E ^Wl 3S-S (Associated) A r S# EHJ-S A| ZICHi §?0r LH = 301 SfiuHIK 

01 SH g2J ^I^U^I- Lr§ if*! ME|(Multiway Search Tree)OI3, CHS32! CrS B*3 MEI^ B-treeOI 
Q. Qg EM MEI = *r kE(Node)(HIA1 M?l ^(Branching Factor )M &3 teWS EM 

SSKSearch Space )M 3?i! MOl LMfe g-gOICr. 

Ai^DrAI B-tree^ $S E|^3(Disk Storage) CHI 73§S! CHOIEtB ^A(|^m= 2^^( Index)^ A r gE|^ 
?l [fflSCHI irECHlAi 5|CH ^(Maximum Branching Factor)! £2J = C|^3 

3?l (Block Size)£r ?|(Key) 9Q|D|| 2JD1AI ?| 2fi »§§k7| St!" 5ZJB Sl^fcsK&Kfl t!" Cl± 

3 b«oi acHti- ss 9\m ?\mt\= xoi uraiscr. qoiei s^smhiai afsei^ sh^ej =^7^ 

IS CH7H 32 HIM Bg 30171 ttiigOil SEHDfl 2°^ «-S£S= JH^Ej E^r SCK SEt!"* ^ 

^Al ^^1^ Diiej WIS El Oil 7a&£ICH 2i7l LIH^tHI U^HBj f§ H7ISF l h EI =SABAI (Processor )2| 
3HAI EF°! (Cache Line SizeJOfl Sht!" Ha?f SfiSHIK EMA1IA1^ tHI°i DilSEIMAJ t^3(HI ?HAI Eh 
2] E!"£l^ g^l IDISOil ti" ^HAI Eh°! 3^1 CHI sICHt!" S= ?IM TSStfe &aOI SSsl-Q. 

E 1^ gEHBJ ^uh^oi a o Ei xi^Hjoj qz^E^AI, 4^1 EF^Ei Al^g= 2!HB0|i( Interface, 
110), 2SS (Forwarding Engine, 120), IHM^i (Switching Fabric, 130) S L||M?43 ESAII 
Ai ("Network Pruuesscrr 7 i^0)3~ ^E^r^ - 

&?l °]EiS||0|^(110)^ MZim AI^^J LH^CHlAi HgS\?\ fl« SEHSh g3(Link)01l A1 Ahgl E0O|E|S| 

^eh Ahoie st^fe ^t«era, ^?i E^a eu2(i20)^ se^M ^^ra ik^chi ?fm^ 

SEIB aSt^D. OIS ^01 Efl^lBJ =5tA|7r CH^ 5°!7r# STORH 01!^ iEi M^H LHMLHO^ MAIM 
8Stm. ^1 ^^l§ HMq(130)S 213 (120)011 Al §Si OIS«H3t ^Ail 

HOIHS MLHir ?I^S ^Q. 

CHEEll>r IT^S DlEE||±7r Ar^EI^ g"B(HI [i>EF Exact Match S Longest Pref ix Match g-gOl 2iQ. 
Ethernet MAC CHESil^Sh ^ CHEEIi^^ HlM^h ^x|^|-O10|: Exact Match Afg 

tm mil, IP version 42J g°Qil^ ^tZLXt ?l2r 5i SIKH HIM^EI ^hS ^Til ^'Xl^fe AS€ 
^ ArSol-OIOt tCK Longest Pref ix Match ingOl Exact Matching OtgCfe 301 gu^ 

& AWIQID. EKfAI. AI^^EI^ Longest Prefix Matching^ £1^ ^St]"Q. 

A|^3)rA| Longest Pref ix Matching t^tUl WKN ?rS SWI AF^EISIS SHOI Patricia Tree 

OIQ. 

Patricia TreetHIAI ^§t^ ?ll ^ ?I biE(Root Node)CHIAi AI^FDI ?|2| ^ U|S5| a 0,1 

Oil CP-Hh MEI1- a iE(Leaf Node)g 5.^ UHUrAI [&E r ^CK OJ 2r§0flA1 S!"y biE S 71™ USOil 
°ry SAI^h EIOi°i^ biE^h ^3A|- ^r^ ^Xltl^ §31 ^AIH inE^f SQ. 01 
£|2f°1 3^ ?|2J iJOIEr S!4 °«2J !rEf 2? All ^ Of thlfe 30ID- 

Patricia Tree^J ^01 (Path Length)! S0|?| g"gO| 1 ? r A| BIS-EIS^EiL CH£^2! &S0| 
Level Compress IfSOm. 

Patricia Tree- 3M ^01! MOPI £loH3 gOiUAl ^ S^i ^£f&F= SBi AF^ufe ^ 

SQil Level Compress ^CHlAi^ gJ\7l ^ hiEMOl ggtJ- ^SOflAI kEi ^SfftfQ. 

E*h PerlraanS Longest Prefix Matching ^MM Exact Matching ^AijS ^E^h^ ^lAlorSD. 
OlEr ^ SXU a&g e^H ?IS(H3 Exact Matching AhgEIS m Longest 
prefix matching SXIItHI M£% h 4= SICK Lampsong 01 El- ^gofj 71^ CHI ^ ^33 QS 1,^ 
MEKMultiway Search Tree)M AfSUrOj Longest Prefix MatchingOl SJEi^l EMS#(IP)0ii 

LampsonOI Eh^ MEIM Ahgt!" 0I^~ EH 32! (Modern) E^AilAi 7^101 °«u^o^ 

3 D1IEEI ^^(tenory Hierarchy)^ SjCHtt &^h= 21 01 Eh ££rEI= DDSEI ^EEF E^AilAI ^E^ 

■ »|«KN §S CHglf^ JHAI^ 5SMAIM SMEIH 2Q. 01 ?HA|^J B^S SEJ^J 0{|HEI 

DiEEl]^ ^Ail^EIS 01 DilEEi OiEEIl^l Sfe^fe 3HA|E r £] (Cache Line) 2 S! ~?\ tlJH 51 CHI E^AHAj 

2| ?HA|£ ^A r E|3 SJAI LHCH1 SA^ Ef]0|E1^ ESAiiAjEJ ^E5 aaiSD. »EW, ME|2| 

t> bcE! tl" ?HAI ErEJ 37!^ °mS ^71-^2] ffllS! Oil EE! ajAD^ SOI S7| CH^ Ms 4 2i>il 

ilEr. 
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75^£i araaa ^:p£2 n^si 01:23 mass natKs t> sjoi d^bkai iks kseus 

^01 §2! P^H ii§ oigaKM ^7r32! Ai^2j p^H *H%± SOI M7| M2! MSEI2J ^EM 
&SI& SBOiQ. OS B y 4 ME ! EJ CHSSjoi 6-tree£r H S^mOIQ. 

B-tree7F ASS US.^2! P^BO)] »3S B;OiEiBCO!±(Batabase)M 2jA-G±m7l ?|t|-0) 2?A! P 

^HQil TaS^ e!e|^I&a( Index File)S Lf; AFSSD. LilOIEIBilOl^M 2|/£±*CT ^It!" 31 = 

S»g (Character String)^ ^£E|01 01 iEOi:AJ HIS IIM OKI- 211 QI hiEM 7rE!7|7| 
*2!Ei2j HO!(Hj bluH 0^ QilEEIM WWffll SQ. KrEhAL tl" 20ii *jAil^ 7rst!" P±3 

emw a rati- »s ^em ^71 askm ?i7h *rasfe ddseisi §rs eoi7i sit* sasoi nsraaa. 



kHWAI ArgSfe 52!Ei2J ?H^1 17H2!" ArgmaS SKM (71 2J x ?|2| 371 + £2!Ei 3?|)B 
?H Al Ef-2! 37I2F S»AI?i MEIlt H^S-SKQ, ?|2j 37121- 52!E|2| 37171- bl^t!" LJ|M£|3 

OiEEil^ B^OflAI g?\$m 2HH 7KDHD! tea EMS H^SSKM 5319 2S32] ^01^ B-tree 711 

^Oil 7iat.l- Wis El 71!#(Memory Hierarchy) =?5.m Hat* 2W, S AB^S *W tfS S> h Si Ailg 
or^Cil 3 ^0| SiP. ~~ 



S-AI flSfci- HrEI- ^EJS ggtPI £ ITS Oil [^9, B-tree Till CHI 7iej*J- DilSEj 

711 §( Memory Hierarchy) 751 Uatt ST* S tT^ ©a (HI 24 01 A), ggt!" ¥2 hi E (Parent Node)M 
71-2 Xh^i inE(Child Node) MM S^^j DUE El S^Qjl HHxmi-Oj kEg ^ 7H EL| 52IEi (Pointer)^ 
ArguhOI iEti 7FE|?|^ ^S^^ §fe CHIEEI 7j|# Hat!" 3"^ Si 1T^3 g"SOI 

nsaa. 

Etl> ^a^r3W m~ ABS^ *7r^" ^^0| e^tl" kEff ? r £! i£ti 9^ 

S WIEEI S^CHI ^71 ^l^fffl QISI S9!S ^ 7|fl §a 01 « k£fi ^1^ 01 ^Al^ 

^ XII 1 E^l£h ^EIEICH AHS irE ?|XIM ^S^rH, AH^£ ?i7h iE S SJ^ IxE, 

S^r*±*E A iEuTWWtt ^HOII SOi^ BE^I— All ?&9ll2f; »7I Ail 2 BlffllAf 

2j ee ish szi- hiEoii be ^echi ^jmn, ^eoh §Hs^ r a, 

AH^S S!^ hiEQil *7rtH5, inECHi MS^hS, S!^ kEQflAI 

*7rW biEl 7!^§th ?lx|Oil Ail 3 E^l^h; biEEh inECHI Si^ 4=P ^§t? 

W, AH^S 3^^' WIS El tJ-g-g-Ctt biECHI Xh^l biEMe AH^ EHIEEIS 

#71^ All 4 BTflfi itmUS OI^OIS 3# ^fe B-tree Till (HI 7|upaj- CHISEI 7U#(Memory 

Hierarchy) H^tl AH^^ ^ a^o. a^rjj jjggp., 

^Stl-^a b:E(Parent Node)M 7E! A^ h:E(Child Node) MM WIS El 

Oil HHSol-OI biEg-ti- ?H°I 52jE1(Pointer)°i- Ahgo|-01 Ah^j ixE#M 7I-E|7|^ Ail 1 EKHI&r; AHT 



^§ tJ-^OI ^TXIiaOi ^§ ixE7h WtJ-EIOiOj: uh= #71 AF^ ixEME ^Ol g^S ^ 7HBJ mi s 

El S^^S StmKQ, t!" iEOil *!■ ?H^J 9HAI ErEI H7IP ^g^^AN, ^7I4^M ^E|^ Ail 3 E^IM 
01=012 ^.m £*Jkm ^ Si^ E^nse 71^ ^^Ei^ Hi ^ 71^ 0Hx4t3?f Ail^a 

g^EIOiL 6TSorHAf- ShS AH^g t>^# 2i^3, AH^ g&Zfc All 1 B 

711 Eh ^rgjorHAF uh^ AHS^ ^7FW S2^0| ^E3, hcE#e iElf 3^ 

a GilSEI S^Oil ^71 ?mKfl OIEI *ffi*H fe^ 7|^§£! ?|x| 01* bcE« ^|M 0|^AI?1 

Ail 2 E^IEr; ^ElEIOi A!l^ b:E ?lxiM ^S^rH, AHM° ^I7h ixE ^ ^J^ irE, 

S3- kE 1! kEOil Zmti ixEOil mojg- 2°]A|g SE^r= Ail 3 E^ISH ^71 Ail 3 BTfiOiiAi 

oj g. & m2 l biEDil t«g§rS, #7F1 HrS ^E in E Oil ^7^hH, iEQii SHS^ra, 

AISS t>^# bcEOil *7»KB, hiEDil ^Hi>^ra, kECHiAi S7j# t>^Mg §Z! 

^7rW biEM 7IS§t}- £lxlfl! Ail 4 E^TIIEF; *m kE£f biECHI Sl= ^ ^StJ" 

AH 5^- EHIEEI Wfe^OI- irECHl ^S^! AW iEli AHM ^Stl- QilHEl^ 

^7i^ ah 5 snm ±%mo\ oi^ch^i ^t«Ai^ ^ si^ e^zlsi 71^ ^SEi^ 4= 
7i m wm?y ah sap-. 

OHHOflAI, B BfSM »M ^ l AIO09 E3# uFD) ^Ailul gSsmP. 

E 2a^Ei E 2c^ S g^2J g ^AlOUOfl ELfE P-S MEI^i CHS^2i W°j B-t reel M^tl MIAIE 
SAI, E 2a^ SEj2| b:E OUIEOIP. 

E 2aDi]Ai2F &0I ^ irE^ (k+1) way B-treeHj k 7I2F kE LH2J S ?H2] 7|7{- Si^AIM UERH^ 
n(1 < m < k), 7 r § ^.'^ Ar^l(Child) kiEg 7FEI7I^ i°JEi ^^!Q. CQ-Er A| , 32 IdhOlM THAI 
EFSie 71-3 ESAilAiCHlAi^ 7|SJ 37i7h 32 UIMOIJl, 5°iEi^ 37|7f 162! 3^ 8 way B-treeB 
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E Ztr= 32! Ei JHM (k+1) say IMS &Sfi £Sor71 °!oKB k = 23 gSf LEW! OTA! EC! 

- kEOii 2iSF3| 7rEJ71Ai£ iEii 3^t§ DCaEIOC ?! Iffi- 91 1E£S 31^ 

Di2 iE 14°| h:Eg£ 3^£! MHEI 180E USttf^. irE 1421 kE°J E§ 7^ ir 
EiE OhSWAIM 3^Ei DilSEI 19M IfSt^. 71 a 1521- 71 « 16 AH312J ?! Kg 71-2! irE 
E°!Ei 1701 7 [El 71^ S**S DiiSE! QiiAl H gsE biE 20tf 7l§SCh 

E 2c^ E 2a a E 2b^ ITS »g ^£g OISSHS AB5S *«2J *7h2F ^g ««2| *tSL » 

359, S601MAL AHMS t« ^7F B*CT AI5EIH, ±M S602D11AL AHS£ *H^0l $?\W £ISg 

^ S6Q30UAL 3 iEOil AiSS tf^S *7H£l" *, 3 iE^ OIDI Full DISS, §21 
kEOi! *7tfh= §^t5ffi, iEii ^ 3^?*! [HIE El Oil LfrOi SfeD. biEOfl * 

PhEl^ SJ-gE ^AH irEDi] *7KI = SB» SHi* ggOl Sjgao. 

±fii S6040i)AI, ^g h:E ^*|-7F AI5KI3, £gi S605MAL ^TACul-OIOt IT b-E^J ?|X|g S, 
±gl S6C6CH1A1, t>^lg fflg" kEOilAi *rHlt!0. *TAi]^ S2S W3 ±E2] 4=71- B!" OluS 
gOig3, 32*1 h:E2F SttfKH, 3 ^ kE^i AK4M0I gOi 2J= 5 1H°\ DilSEI g tl" ^HEJ 

S^tf DilSEI ^ ltJ*J-Q. *HBt> tW£S S!*KH ? 32 IxEg WW 3^M= 3 ^S hiEOilAI 
ItfS hiEl 7|-E|^1S ^TSItJ-D. Ail S °lol-Dl ^E biESJ t> h ^ ^\ & OimS #0)M3 

s S.^*CK 01^ ^gog B-tree(HIA1 El ^H^l E°j£i^M tt^tm OB MEIM ^ 

sir * 2iQ. 

>=a S607CHIA1, IT*j ^7^7F AI^EIS, ^ICHIAI Ai#*j- ±™ S602 3 ±SI S605^ a*HHI ^ol-ffl IT*? 1 

£3?b &s°i a ^Aiwioii mm misEi nasi s ^st ?h^es ^sti- 

71 ?lt!" HMESAI, DIM S-AII^I ^Sul-S S"CK 

ST^i, S701CH1A1, kEi Et^fe QilSEJEJ ^|xlM rootM nilS ^7im 

ti- S702CHIA), 3^ DilSEI =M biEBJ ?|xlM 7|-EI5?|^ rootlod 0^^ S^lt^ 

Q. 

OlDiAL ±e S703CHI A1 . AH^£ 71 x7h a^EIS, ±^ S7O4O0AI, &?\ >0[ 03 Al 01 ¥M e^Q. 01 

ibh< --o&'Hm-aut&^aoiE. - • - • ■ — — 

#71 S7040ilA|2j FE 1 " x7h 00 1 DH-13, ±1 S7050ilAi, ?iahOj xg ^3l-H, 

S706CH1 At . AH££ 71 g ^ El CHI ^7^h~ search! ^tStiO. 01 III OH 7H £^ ?\, rootai- 

rootloc^ SAH iE^J 71 x2J ^7S AH^^ biEg M^^I-OfOt t^AI ffl^g U 

Ej-tb Q. ue^ A«^ hiECHI Ai^J 71 up a uloc^ 01 71 2101 7hEl7tO|:^fe Aj-^l biE2j 

?l«g UEF3Q. 

0101 Al, ^^i S707HAI , AHU. ^7hEIOi0^m h iE7F 2tO-a IEAIEI3 ^gj S708^E1 S711UW AH^ 

*|-^, #71 S704CHI A1 e& UK ><7h 0OI3, S^g MLH^ °^A|7IAI 0|-Lloh3, £ 

g S112^E1 ^g S119Hra°l 21-gg guhOI L1I01E1CHI 5J§KM DS MElg AIS CHI 01 

E1M ^01- g-^g OIU ^^l f ind^ ?OiS xg ^§}OICK OH 7H 

fgHX[ tfc 7L room rootloc^ =M ixE2J ^xL ue^ e»g 71 Oil CHti" §M1 g£l^^ S^OIQ. 
ST37J 5fe 7l7h 2ig 24:01 trueOI3, 01 OH S@ uetHI 

E 4^ B g ^AlEMIQil CCfE DilSEI 7fl# qi^g ST^ a ^ SSM SiCHAH. AH^S ^ 

Sjq^h^ a§g LIEF3 HMESAI, 01 g ^^5^3 ChglF BQ. 

373, ^g S801CHIA1, ^AH 2AI-EI3 irE E3Ei7f- S kEOilAi 7fE|7|=, ^ nil3A| SB 

#7| ^ij S8010ilAi2J il.. nilOI3, S02^E1 ^gj S804 11-gg Mof-Ol AHS^ 7171- S^S 
Cfe ^g iAISUl, 71 HjU- c ^hi g^g iJISffiO. 0171 Alfe ^Sg WHM BE! §MS «B 

& 7|7h aSOlU ^Ail^EI^ A|g 79SSh2 SICK 

#71 ±g S801(HIA|5j 53 llh nilOl 0rL13, ±S S805^E1 ^g S807 Ifgg tt kE 

(HI Ad g^S 71 x2j ?|x!g «T7| ?ltl 013 IT^g ^, ^g S808DilAi, 7171- SAD kEOil E^EI 

Oi Si^Al 01 ^g s-Btja. 

#71 ±g] S8080HAI2J 5& S2K 7171- ^AH he E Oil Eti"EIO) 2i^3, ^gj S809 a ^gj S8100ilAi, OIDI 
2J= 71 STtHl [H^BAi^ ^Ail^ S^g iAI^fe count g^g §7W2!Ch 

#71 ^gi S808EHlAi°J SS" 1HK 7171- t^AH irEOil E^EIOi OHJ^r3, ^g S811 a ^g S812CH] 
A|, a^t*" 7I7F 2ia ^ 71-2 AF^j b:E E3E1g 7FAI3 searchg AH^I^H^ *tSt^ 

S813QilAl, ^4= 2# AB^S iE7^A0 hi E Oil ^7hE|0i0^^A| Oj^g && 

#7i S813MAI2J a% ^raoiotsra, ^g sbhmai, #s i^i ^tssi- «»9i»ni, 

^7hE|Oi0t V &£3, He ^ItMIh 
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£5^£ w. eais nmm mm lews *eE£AL ois 6m:« ggsra qii bq. 
stci. sso'mal ^sot asss tmm *7rir bsoi asx! qi^# sstrcj. 

gj\ ±w S9D10fiAI2j 53 12h AEHS S^w 2J£3, ±g S902^E1 S905 em 

x H S901MAi°J BB llh AH££ «m *W BZKDI ±BI S9D6QDAI, BUtt ¥2 k 

Eli bcE## OilEEi S^Oil ^iol-CW QIEI S^g WfitB feS *. ^SPJJ* ffl* 

±Bmm 5\£ OISAIS fcfeCh OlDiAi, ±™ S9070U1, ^EIEICH AfiS ^Sl flxi bS £§or 
H, ±m S908 3! ^gj S909Qi!AL AH££ ?|7|> MWS tE § irE, S2f h:E 3! biEOil 

ixECHi eoiir aim sstio. 

±oj S908 S! £g] S909DilA1^ SB 52 kEQii WSGrS, $7ri! *»^2| ft!" ?rSQI 

0ICHA1 CH hiE0{] H2 KOI HE ^£ bcEOil ^7FEI = g^OIHS, ^ S 910^E1 ^gj S912 

HFge -loFQj OH JH «^Pi XIS&Q. 

A.gj S908 S! ahj S9090ilA1^ HQ- 32K ^EOi! fflg*ra. ±H S913^E1 £g| S917 ]lrg8 

mt\o\ abs§ kEOii zz?mu. 



OlOjAj, ^rg] S926 a r^S S927CHI Ai , S!^ h:E9J hiEEHi H= S"^ 4=§t[ *, £EI S928 

¥Ei S931 l r §£ £ h 7l ±m S906QilAi^Ei AI^&KM l*r?F AHS£ kEg S2o r 7l ?|5|-0| 



^ECHI Ar^i biEM# AH^ WIS El ^ SZ!Q. 

□|Sh a-g a^og o, ^c^^y se iEl AH^S SWSOI B SKI 01 7rSAi ^E|2J ^^71 UOjAI 

& 3^7r aziQ. 

e 6^ b arasi h ^ ai oil cm mm as^i mekhi eh^ai ?im ^hs t>^# §r= lyew ± 

27^, ^Sl SI 00 1011 Al, kE^h S b:E°JAI M S kEOIS, ±™ S10020ilA1, 9\ 

eqmn getHS> s ^e^f om9, ±^ sioos^e-i ^^j sioobhj a§e mm, =m hiE^^Ei ai 

□ICHAj, S1009HIAI, ^xl^h^ t>-=0| SiH3, ^ S100? SI ^ S 1 008011 AI, ^ ?IM 73351-11, 

sAit!- ggem, gxiefe tJ-^oi a^s, ^ si 009 s ±™ sioioohai, hzEQiiAi 

AH^^ t>^e ^^hSF^ ^^^1 ME! Oil A! ^OiS ?ll ^SSTM ^S^ra^EII ^012 t> h ^M 

^Aimfe ^E AH^S i^f a^HF a= THUS A|-©tJG . ^> S2|2| ^01 ^AilEIDi 2! 

g hiE9.F ^fi^ra, 3 ^ kE2J Al-^i kEfE ^ S^j- 01IEEI011 3!^ ^ ?H^J 2 

^ Oil E El Oil Strtra BD. 



S^AI &A1I51 ^StJ" UF9i BOI B ^ h S^ Q§ MEIOilAi §> IxEOilAJ Al-go^ ^°JE121 ?H4^M (?l 
?H^> + 1) M?t IfiofS #E}|2J ?| a Oil AI, DHEI" AhgshE^ t[D\ x 3>|2| 371 + it°JE1 3 

7im WAI EF°J H7iah^xlAI?j MEIM H^tl-uFOI ?|2| 37l2h i°JEi°J 37|7h Hl^t!" L1I 

M?43 CHESS ^ IT^OijAi g^l^M 2HH ^KOhOI MS IT^M B^t^l-Ol JSSej ^Ei ^01^ E 

aa. 

££th ^4^2^ hiEOilAi sICH + 1 7H)7F Ifi^l-S 5°JEiM SJ- ?H°i AFguhTil ElE 

S gat*" 0i!S El E CH^ DilSEI S^lfDI eHFOII CCJ-Eh 2xF ?H A! Oil MOi7fe Bl 

•01 *ora?fl ElOi ^E tftf SilFs $ HO. 

tj-S, DilSEI CH^CMemory Bandwidth)^ 3X1 SI" fflS AlZ^OI £EH ^E|^ M§ EE (Block Transfer) 
Sir bH^E 2E(Burst Mode)! 7rXIS OilSEI^ EH^HJ ?H A| Er°i AFOI^l 7m ^ ESAiiAILr ASIC Ah 
01 MAI El^F HQ. E, LH SDH SEI (Embedded Memory) • 7m= ASICEU g^U LHS OilSEIM 7FAIAI 

sum ch^si ai¥ oiisEi^F ^Rtm smm M^m ^mii sse ai^uf^ cHgir oiieeim 
Mmm ^ spoils sjtmmh 

□|^j-0t]A| S ^SOil lIHtf 71s AH^M E32F tHH AI#UrSA|°| 01^ g g"S21 7 r § H £ 

AlOlll WIAI^E^ ggtj- 2101X1 g g-gg t!S§r= OfLIQ, Etf> 01 7|g MO^ Al^j 
w 71-3 71013 V^U B &S2i 71 # Ar4 h ^J OII^FAI S?l LHOflAj Qg*]- 3^ SI a&OI 

7hst^s Sett!" ArfiOID. 
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m 2331-333422= 



1. B-trea Di'EEl XsO'.er.ory Hierarchy) USt* a If*? S^Oii 

§a« kEfParent Node)l ?r2 AK4 kE(Child Node)ll Dfl25| S^Wl HHXIoFOI fc]- k 

§S |j ffl ^ ' nter)°!- AfStKM kEll 21© sgog se ffliSEI Tfie 75 

§7t> 2. HI 1 tKHl S10U1, 

ABSg kE7h ^7rEICH i§ kE7f gHEIOiOt il= S7I AW i£iE ITOI = Oil 

SEI S^ES gmiB, *l kEOfl S 7H2| 5HA! Er2] 3711 ^S^-SS^, g^l^M sEI= 211 i§ 

as e r = ddsei *]# 7^1 na*f s era 

. M 1 tHHI S10W. 




AI31 Ail 1 

MEiaCH AH£ 45 Si! t£ 3 XII SSSrH, AHS£ g^S kE g S§l i£, t£ 5! E# 
* kECHI SiXIS kEOfl 312! All BSSr= All 2 B?ll2h; 

&7\ H 2 EPKWA|2| SB 12L SZf kECHI oHg^O, HrS ^3 kEOfl *7»H1, S 

£i= ias- ai^ kami si= «m ^i * ahss g^s msa s^i ws-Mroh 25^ k 

5. All 4 %m SlfflAI, 

^rasniAh abss *^i ^;>m ssrai aas, sab kEOfl s^oi gjaas sab kEi ^ ?h 
tj- ahs^ *^ ^rei . 

§7*f 6. gSEIDi, 

Miosis ^.v^jmra^ra^f^^raa 

sg S"=0| iTAflEICH i§ kE7|- SttSIOIOt Sr= 2^, AW kElE SOI ^ 7H2| Qfla 

S7*> 7. gSEittfl, 

4Tei*a» tfe ABSS 1^1 ^7rS- SZHDI SiES- ABSg tf^l SI I £^£r; 

All 2 BJia; 
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£3| kE£l 2.^ itEOfl Si^ £t *Stt S. AESS DES5I §S| BgtfO!- 2§= s 

- " - — - 5 Stt*KS 015013 36 tfttAJB 
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